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Abstract. This is the second part of a project concerning variation of stabil- 
ity and chamber structure for ADHM invariants of curves. Wallcrossing for- 
mulas for such invariants are derived using the theory of stack function Ringel- 
Hall algebras constructed by Joyce and the theory of generalized Donaldson- 
Thomas invariants of Joyce and Song. Some rationality results for ADHM 
invariants arc proved, including the the BPS rationality conjecture of Pand- 
haripando and Thomas for local stable pair invariants. It is also checked that 
the wallcrossing formula is in agreement with that of Kontsevich and Soibel- 
man. 
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1. Introduction 

Let A be a smooth projective curve over C, Oxi^) a very ample line bundle 
on A, and Mi,M2 two line bundles on X so that Mi^M2 ~ K]^^. An ADHM 
sheaf £^ on A with twisting data {Mi,M2) is a coherent Ox-nrodulc E decorated 
by morphisms 

^r- E(g)x Mi^ E, 4): E(g)x Mi (g)x M2 Ox, ip : Ox ^ E 
with i = 1,2, satisfying the ADHM relation 

(1.1) $1 O ($2 «) lAfi) - 'I'2 O ('Si ® IM2) +-0 ° = 0. 

An ADHM sheaf £ will be said to be of type (r, e) G Z>o x Z if _E has rank r E Z>o 
and degree e G Z. 
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A triple (i?, $i,$2) with $i,$2 morphisms of Ox-niodules as above satisfying 
relation (jl.ip for = 0, i/' = 0, will be called a Higgs sheaf on X with coefRcient 
sheaf Ml ® M2. 

The following construction results concerning moduli spaces of ADHM sheaves 
were proved in the first part of this work [3]. 

• There exists a stability condition for ADHM sheaves depending on a real 
parameter i5 e R H Def. 2.1], [1 Def. 2.2] so that for fixed (r, e) e Z>i x Z 
the are finitely many critical stability parameters dividing the real axis into 
chambers. The set of (5-semistable ADHM sheaves is constant within each 
chamber, and strictly semistable objects may exist only if 5 takes a critical 
value. The origin (5 = is a critical value for all (r, e) S Z>i x Z. 

• For fixed (r, e) S 1>i x Z and (5 G M there is an algebraic moduli stack of 
finite type over C 97l|''(A', r, e) of (5-semistable locally free ADHM sheaves. 
If (5 G R is noncritical, 9711" (A", r, e) is a separated algebraic space of finite 
type over C equipped with a perfect obstruction theory [3l Thm 1.2], [3j 
Thm 1.4]. 

• For fixed (r, e) G Z>i x Z and (5 G K there is a natural algebraic torus 
S = action on the moduli stack r, e) which acts on C-valued 
points by scaling the morphisms (<I>i, <i>2) (i~^<i>i, t<l>2), i G S. If 5 is non- 
critical [21 Thm 1.5] proves that the stack theoretic fixed locus 9Jl|*(A', r, e)^ 
is a proper algebraic space over C. Therefore residual ADHM invariants 
yl|(r, e) are defined by equivariant virtual integration in each stability 
chamber H Def. 1.8]. 

• For (r, e) G Z>i X Z there exists a critical value 5m € M>o so that for any 
5 > Sm, 9Jlg''{X,r,e) is isomorphic to the moduli space of stable pairs of 
Pandharipande and Thomas [12] on the total space of the rank two bundle 

© on X. This identification includes the equivariant perfect 

obstruction theories establishing an equivalence between local stable pair 
theory and asymptotic ADHM theory (see [1 Thm. 1.11] and [1 Cor. 1.12] 
for precise statements.) 

The present paper represents the second part of this work. Its main goal is to 
derive wallcrossing formulas for the ADHM invariants Af{r, e) using Joyce's stack 
function algebra theory and the theory of generalized Donaldson- Thomas invariants 
of Joyce and Song. Moreover, it will be also shown that these formulas imply the 
BPS rationality conjecture formulated by Pandharipande and Thomas in |12| for 
local stable pair invariants of curves. 

Similar results have been obtained by Toda |15j for stable pair invariants of 
smooth projective Calabi-Yau threcfolds defined via the the stack theoretic topo- 
logical Euler character introduced by Joyce in [SJ [S]. Moreover the wallcrossing 
formula relating stable pair and Donaldson-Thomas theory has been derived for 
the same type of invariants in [14( 113] . The moduli spaces involved in the local 
construction considered here are under better technical control, making the theory 
of Joyce and Song applicable to virtual residual stable pair invariants. 

1.1. Main results. Let 6c G M>o be a critical stability parameter of type (?', e) G 
Z>i X Z, possibly zero, and 6^ > Sc, < 6c be stability parameters so that there 
are no critical stability parameters of type (r, e) in the interval [(5_,(5+]. In order 
to simplify the formulas, we will denote the numerical invariants by a = (r, e), and 
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use the notation 

e + 5 e 

fis{a) = , n{a) = - 

r r 

for any a ~ (r, e) with r > 1, and any (5 G K. 

For fixed a = (r, e), Sc > and I e Z>2 let S^''*(a) be the set of all ordered 

decompositions 

(1.2) a ~ ai + ■ ■ ■ + ai, on — (jTi, e^) G Z>i x Z, i = 1, . . . , Z 
satisfying 

(1.3) Ai(ai) = • • • = /i(a/-i) = lJisA(^i) = 

Note that the union Ss^ [a) = U/>2 ^5 ' ('^) ^ finite set for fixed 5c > 0. Then the 
following theorem is proven in section (|3.2p . 

Theorem 1.1. (i) The following wallcrossing formula holds for Sc > 
(1.4) 

Alia) - Alia) ^ 

E (Ary E n[(-l)'^"'^^^'"'ne, - r,(.g - l))ff^(a,)]. 



(ai,...,a,)eS>'j(a) 



(ii) r/ie following wallcrossing formula holds for Sc = 0. 
(1.5) 

Alia)- Alia) ^ 

E E («0 n[(-l)^^-"'^^<^"'He, - r,ig - l))if^(a,)] 

+ E 7! E ri[(-l)^^-"'^^-^'"'He, - r,ig l))i/«(a,)] 



Moreover, if g > I, the right hand sides of equations ()1.4|) . (jl.Sp vanish. 

Here H^ia) are generalized Donaldson- Thomas type invariants for Higgs sheaves 
with numerical invariants a ~ (r, e) on X defined in section p.2p . 
For fixed r e Z>i, and fixed S e R>o \ Q let 

(1.6) Z,(g),. = ^g^-^(^-i)Af(r,e), Zoo(g),. = J] g^-'-(^-^U^(r, e). 

Note that (5 is noncritical of any type (r, e) £ Z>i x Z since it is irrational, 
therefore all ^f(r, e) are virtual residual invariants. According to [U Cor. 1.12] 
Zooiq)?- is the generating function of degree r local stable pair invariants of the data 
X = iX, Ml, M2). Using theorem (jl.ip the following rationality result is proven in 
section (13.21). 



Theorem 1.2. For any r G Z>i, and any S G IR>o\Q; Zsiq)r, Zooiq)r OuTe Laurent 
expansions of rational functions of q. Moreover, the rational function corresponding 
to Zooiq)r is invariant under q O q~^ . If g Zsiq)r = Zcx>iq)r is a polynomial 
in q, q~^ invariant under q ^ q^^ . 
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Theorem and theorem (|1.2p are proven in sections ([2]) , by expHcit com- 
putations in the stack theoretic Ringel-Hall algebras defined by Joyce [5]- [9], which 
yield wallcrossing formulas for Donaldson- Thomas invariants using the theory of 
Joyce and Song [10]. 

In section ^ it is shown that the wallcrossing formula (|1.4p is in agreement with 
the wallcrossing formula of Kontsevich and Soibelman . An analogous compu- 
tation shows that (|1.4|) is also in agreement with the semi-primitive wallcrossing 
formula derived by Denef and Moore [5J Eqn. 5.6] from supergravity considerations. 

Acknowledgements. D.-E. D. would like to thank Arend Bayer, Ugo Bruzzo, 
Daniel Jafferis, Dominic Joyce, Jan Manschot, Greg Moore, Sven Meinhart, Ken- 
taro Nagao, Alexander Schmitt, Andrei Teleman, Yokinobu Toda, and especially 
Ron Donagi, Liviu Nicolaescu and Tony Pantev for very helpful discussions, and 
correspondence and to fonut Ciocan-Fontanine, Bumsig Kim and Davesh Maulik 
for collaboration on a related project. We are especially grateful to Dominic Joyce 
for pointing out Lemma (j3.1|) . which resulted in significant simplifications of the 
original proofs. The work of D.-E. D. is partially supported by NSF grants PHY- 
0555374-2006 and PHY-0854757-2009. The work of W.-y. C. was supported by 
DOE grant DE-FG02-96ER40959. 

2. Stack Function Algebras for ADHM Quiver Sheaves 

This section explains how the formalism of stack functions and Ringel-Hall al- 
gebras constructed by Joyce in [5]- [HI, can be applied to ADHM quiver sheaves 
on a smooth projective curve X over C. Note that a detailed exposition of Joyce's 
results can be found for example in [151 Sect. 2], so we will restrict ourselves to a 
brief recollection of the main steps of the construction. 

2.1. Brief Review of Joyce Theory. Let ^ be an algebraic stack locally of finite 
type over C with affine geometric stabilizers (that is, the automorphisms groups 
of C- valued points of ^ are affine algebraic groups over C.) The space of stack 
functions of 3^ is a Q- vector space constructed as follows [6l Sect. 2.3]. 

• Consider pairs (X, g) where X is an algebraic C-stack of finite type with 
affine geometric stabilizers and g : X — ^ 5^ is a finite type morphism of 
algebraic stacks. 

• Two such pairs are said to be equivalent, {X, g) ^ (X',p'), if there is an 
isomorphism of stacks X ~ X' so that the obvious triangle diagram is 
commutative. Denote equivalence classes by [(X, g)]. 

• Suppose (X, g) is a pair as above, and 2) ^ X is a closed substack. Then the 
pair (X, g) yields two pairs (2), i?|<g) and (X\2), g\x\<2))- The stack function 
space SF(5^) is the Q- vector space generated by equivalence classes [(X, g)] 
subject to the relation 

[{X,g)]^m,gkj)] + [{X\y,gl-,\^^)]. 

SF(5^) C SF(3') is the linear subspace generated by equivalence classes of 
pairs [(X, g)] with g representable. 

A central clement in Joyce's theory is the existence of an associative algebra 
structure on the Q-vector space SF(5^) when ^ is the moduli space of all objects in 
a C- linear abelian category C satisfying certain assumptions [U Assumption 7.1], 
O Assumption 8.1]. The basic assumptions require C to be noetherian and artinian 
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and and all niorphisnis spaces in C to be finite dimensional complex vector spaces. 
Natural C-bilinear composition maps of the form 

Ext\B, C) X Ext^'(A, B) Ext^+^'(A, C) 

are required to exist for < i, j < 1, i + = 0, 1 and all A,B,C objects of 
C. Moreover, a quotient K(C) of the Grothendieck group Kq{C) by some fixed 
subgroup is also required, with the property that [A\ = in K{C) => yl = in C. 
The cone spanned by classes of objects of C in K(C) will be denoted by C[C). The 
complement of the class [0] G C(C) will be denoted by C(C). 

The remaining assumptions in O Assumption 7.1], [5j Assumption 8.1] will not 
be listed in detail here. Essentially, one requires the existence of Artin moduli 
stacks £)b(C), €j:(C), locally of finite type over C, parameterizing all objects of C, 
respectively three term exact sequences 

(2.1) A' ^ A" 
in C. Moreover there also exist natural projections 

(2.2) p,p',p":W)^Db(C) 

which are 1-morphisms of Artin stacks of finite type. There should also exist natural 
disjoint union decompositions 

Db(C)= Y[ Db(C,a) 

qGC(C) 

a,a' ,a"GC{C) 
a—a'+a" 

compatible with the forgetful morphisms (|2.2p . All this data should satisfy addi- 
tional natural conditions which will not be explicitly stated here. 

Granting assumptions [SJ Assumption 7.1], [SJ Assumption 8.1], one can define 
a Q-bilinear operation * : SF(Db(C)) x SF(Db(C)) SF(^&(C)) [S Def. 1] as 
follows. Given two stack functions [(X,;,fi)] G SF(Db(C)) set 

(2.4) [(X2,f2)]*[(Xi,fi)] = [((p',p")*(Xi xX2),pof)]. 

where the stack function in the right hand side of equation (|2.4p is determined by 
the following diagram 

(2.5) (p',p")*(Xi xXs) ^ -C;y(C) -Db(C) 

(P':P") 

Xi X X2 — ^ Db(C) x Db(C) 

According to [H Thm. 5.2], (SF(Db(C)), *, (5[g]) is an associative algebra with unity, 
where Jpj = [(Spec(C), 0)] is the stack function determined by the zero object in C. 

For further reference, note that the construction of the associative stack function 
algebra can be also applied with no modification to an exact subcategory ^ of C 
(assuming that C satisfies the above assumptions.) 

Note also that an important element in the proof of wallcrossing formulas will be 
a refinement of the stack function algebra, the Ringel-Hall Lie algebra SF^']'' (D b (^) ) . 
This is a Lie algebra over Q whose underling vector space is the linear subspace 
of the stack function algebra spanned by stack functions with algebra stabilizers 
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supported on virtually indecomposable objects. We will not review all the relevant 
definitions here since they will not be needed in the rest of the paper. We refer 
to [HI Sect 5.1], [HI Sect. 5.2] for details. The important result for us [5} Thm. 
5.17] is that this linear subspacc is closed under the Lie bracket determined by the 
associative product * , therefore it has a Lie algebra structure. 

2.2. Application to ADHM Quiver Sheaves. Let X he a smooth projective 
curve over C. Let Mi,M2 be fixed line bundles on X equipped with a fixed iso- 
morphism All ®x M2^^K^^ . Recall that an abelian subcategory Cx of ADHM 
quiver sheaves with twisting data (Afi,M2) has been defined in [3l Sect. 3.1]. For 
completness, recall that the objects of Cx arc ADHM quiver sheaves on X with 
Eoo = V (E> Ox, where V is a finite dimensional complex vector space. Morphisms 
are natural morphisms of ADHM quiver sheaves with component at oo of the form 
f (E) lox^ where / is a C- linear map. 

Since the objects of Cx are decorated pairs of coherent Ox-modules, the basic 
assumptions recalled in the previous section hold for Cx- The quotient K{Cx) of 
the Grothcndicck group of Cx is isomorphic to the lattice Z^. The class of an object 
£ of Cx is given by the triple (r, e,w) = {r{£),d{£),v{£)) G Z>o x Z x Z>o, where 
r{£), d{£) are the rank, respectively degree of the underlying Ox-module E, and 
v{£) is the dimension of V. 

Let Ax be the exact full subcategory of Cx consisting of locally free ADHM 
quiver sheaves on X. According to |3l Lemma 5.2], there is a locally finite type 
algebraic moduli stack Db{X) with affine geometric stabilizers parameterizing all 
objects of Ax- Moreover, |3i Lemma 5.2], there also exists an algebraic moduli 
stack ^^{X) of three term exact sequences of objects of Ax, which is locally of 
finite type over C. 

Let ^ = Ob{X) in the construction described in the previous section. The 
remaining conditions in |5l Assumption 7.1] follow by analogy with [5l Thm. 10.10], 
[6l Thm 10.12] since the objects of Ax are decorated sheaves on X. In conclusion, 
the construction of the associative product in [HI Def. 5.1] carries over to the 
present situation. Therefore we obtain again an associative algebra with unity 
(SF(Db(.Y)), S[n]) over Q. The construction of the Ringel-Hall Lie algebra of 
virtually indecomposable representable stack functions with algebra stabilizers also 
carries over to the present case, resulting in a Lie algebra SF3"''(Db(A')). 

2.3. Stack function identities. According to [SJ Cor. 5.6], for any stability pa- 
rameter (5 G M and any splitting type t G T there are open immersions 

Dbr(X, r, e, 1) ^ Db(X)<i ^ Ob(X) 

(2 6) 

Dby{X,r,e,0)^Ob{X)<i-->Ob{X). 
The corresponding elements of the stack function algebra will be denoted by 

c)6(a),f)(a) e M^K-^))- 

where a = (r, e) G Z>i x Z. 

Let 5c G IR>o be a critical stability parameter for ADHM sheaves on X of type 
a = (r, e) G Z>i X Z. According to [31 Lemm. 4.13], any 5c-semistable object of Ax 
with V = 1 has a one-step Harder- Narasimhan filtration with respect to d± stability, 
where S- < dc, 5-^- > 6c are noncritical stability parameters sufficiently close to Sc- 
More precisely, let e± G ffi>o be positive real numbers as in [3l Lemm. 4.13], for 
6i — 6c. Let 6+ G {6c, 6c + e+), 6- G ((5c — <5c) be noncritical stability parameters 
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of type {r,e). For simplicity, the stack functions ds±{a), ds^{a) will be denoted by 
''±(a), 5c(q!) respectively. Given any numerical type a = (r, e) G Z>i x Z, set and 

G S S 

r r r 

provided that r(t) 0. 

Then the following lemma holds. 

Lemma 2.1. The following relations hold in SF{Db{X)<i) 
(2.7) 

dc{a) = ^ t)(a2) * f+(ai) 5c (a) = ^ 5_(ai) * ()(a2) 

ai ,02 f=!2>i xZ ai,Q2€2^>l 

01+02— a 01+02—0 
Mc(0l) = A'(02)=AJc(0) /ic(0l)=/i(02)=A'c(0) 

where the sums in the right hand sides of equations (|2.7p are finite. 

Proof. Given [3l Lemm. 4.13], theorem [9j Thm 5.11] applies to the present case, 
yielding formulas (|2.7p . Finiteness is obvious from the summation conditions. 

□ 

The important point in the following is that relations (|2.7|) can be inverted 
according to [SI Thm 5.12]. In order to write down the inverse relations, for any 
I e Z>i and any 1 < j < I define 

^sfi^) = . . . ,aO e (Z>i X Z)><' ^ a, = a, 

^ i— 1 



(2.8) 



/i(ai) = Hc{a), 1 <i <l, i^ j, fJ-daj) = nda) 



Obviously, Sg^''\a) is a finite set for fixed a,l,j. 
Then [5J Thm 5.12] implies the following 

Lemma 2.2. The following relations hold in SF(Db(X)) 

d+{a)^dc{a)+^{-iy-^ f)(ai)*---*[)(a;_i)*t)c(aO 

'>2 (oi,...,o,)eS<'-"(o) 

(2.9) 

c)_(a) = c),(a)+^(-l)'-i iciai)*t)ia2)*---*Hai) 

'>2 (oi,...,o,)GS<'-^'(o) 

where the sums in the right hand sides of equations (|2.9p are finite. 



Proof. We will check only the first equation in (|2.9p since the second is entirely 
analogous. According to [Qj Thm 5.12], inverting the first relation in p.7p yields 

I 

f)+(a)=^(-l)'-i^ Y ()(ai)*---*Oc(a,)*---*f)(aO 

'>1 J = l (oi,...,o,)GS<''^'(o) 

M+(aiH hQ(i)<Ai^(ofc + iH hoj) 

where 

J , , \ / H 1- "fe) for fc < j 

^ 1 M+(ai H ^"fcj forfc>j 
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j, , \ / m("/c+i ioi-k>j 

+ [ ^l+{ak+l^ ha;) for fc < j 

for any / > 2 and any 1 < fc < / — 1. However, using the relations 

in p.Sp and > (5c, it is straightforward to prove that the inequahty 

^^(ai H h afc) < ^^(offc+i H h a;) 

is satisfied if and only ii j — I. 

□ 

Lemmas (|2.ip . (|2.2p imply the following corollary, which follows by direct sub- 
stitution. 



Corollary 2.3. Under the conditions of lemmas S2.1\) . S2. 2\) the following relations 
hold in the stack function algebra SF (Db(X)). 

5+(«)-c)_(a) =^(-1)' f)(«i)*---*[5_(ai),f)(ai-i)] 

Next note that since the sum in the right hand side of equation (|2.10p is finite, 
the parameter S- € M>o can be chosen to be noncritical with respect to all types ai 
so that d^{ai) ^ 0. This implies that any S-fixed (5_-semistable object of splitting 
type ai is i5_-stable. Since S± have been chosen noncritical of type (r, e) the same 
holds for 5-|--semistable objects of splitting type a. In particular the automorphism 
group of all such objects is isomorphic to C^, according to [21 Lemm. 3.7]. Given 
the definition of virtually indecomposable objects with algebra stabilizers [Bl Sect. 
5.1-5.2], this implies that the stack functions c)±(a), d-{ai) belong to the Lie algebra 
SF^';''(Db(A')) for aU possible splitting types a; in the right hand side of equation 

mm . 

However, the stack functions f)(ai) in the same equation do not satisfy this 
property for arbitrary splitting type a,, since strictly semistable Higgs sheaves will 
be present. Then one has to use [71 Thm. 8.7] in order to construct virtually 
indecomposable log stack functions 0(a) as follows 

1 H l}(ai) *■••*[)(«;) 

(2-11) ;>i Qi,...,aiez>i xz 

ttiH \-ai—a 

where the sum in the right hand side is finite. Then [71 Thm. 8.7] implies that 
0(0;) is an element of the Lie algebra SF3']''(Db(A')). Moreover, the following inverse 
relation holds [71 Thm 8.2] 

XI 7! fl(ai) * ••• *0(ai) 

(2.12) l>i ■ ai,...,a,GZ>i xZ 

cti H hct; — 



where the sum in the right hand side is again finite. 
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Lemma 2.4. The following relation holds in SF'^^'^ {Db{X)) 
(2.13) 

c)+(a)-5_(a) (I ^1)1 E [0(ai),---[0(az-i),5_(ai)]---] 

Proof. Expanding the commutators in each term in the right hand side of equa- 
tion (Pl^ yields 

[g{ai), ■ ■ ■ [3{ai-i),d-{ai)] ■ ■ ■] = 

i-i i-i I 

fc=Oti,...,ifc=i ji,...ji_i_fce{2,...j}\{n 
il<---<ik n<---<]i-i-k 

where, by convention, = 0, {ji, . . . , i;-i-fe} = {1, . . . , / - 1} if fc = 0, 

respectively = {1, . . . , Z - 1}, {ji, • . . , i;-i-fc} = 0if fc Z-1. Summing 

over all values of (ai, . . . ,ai) G S^'''^(a) for fixed I > 2 yields 
(2.14) 

(-1)'-^ 



(Qi....,a,)eS<'^'"(a) ^==0 

employing similar conventions. Substituting (|2.12p in (j2.10p . we obtain 
(2.15) 

E(-i)^ EE E - E E 

j r0(^l,l) * • • • * 0(/3l,mi) * 0(/32,l) * • • • * 0(/32,m2) * ' " ' 

mi! • • • mp_i! 

* [f-(/3p), 0(/3p-l,l) * • ■ • * 0(/3p-l,mp_i)] 

where 

S(")(a) = {(A, . . . ,/3„) e (Z>i X Z)'" I /3i + . . . + /3„ = a, ;,(/?i) = . . . = ^(/3„)} 

for any m > 1 and any a G Z>i x Z. 

The right hand side of (|2.15p can be rewritten as 
(2.16) 

5+(a) — i)_(a) = 

E(-i)^ E E 

p>2 ™i.--™P-i>l(/3i,i,...,/3i,„^,...,,3p_i,i,...,/3p_i,„^_,,A)eS<'j"(a) 



mi! • • ■ mp_i! 



0(/3l,l) * ■ • ■ * 0(/3l,mi) * 0(/32,l) * • ■ • * 0(/32,m2) * • ' ' * [^-(A); 0(/3p-l,l) * ' • ' * 0(/3p-l,mp_i )] 

where I = mi + • • • + mp_i + 1. 

Note that for fixed {p, I) in the right hand side of (|2.16p wc sum over ordered 
sequences (mi, . . . , mp_i) G '^^^ satisfying mi + • • • + mp_i = / — 1. For p > 3 
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there are exactly two monomials associated to each such ordered sequence, namely 
9{Pi)*- ■ •*0(/3/-i)*c)-(/3;) and 0(/3i)*- • ■*0(/3fe)*f)- (/3i)*0(/3fc+i)*- • ■*Q{f3i-i) 

with 1 < fc = mp-2 < / — 1. The same statement holds for p ~ 2, except that the 
second monomial in the above equation reads c)_(/3;) * g(/3fc+i) * • • ■ * g(/3i_i). 
Given an arbitrary monomial of the form 

(2.17) 0(/3i)*---*0(A_i)*c)_(/3z) 

with fixed I > 2 and fixed (ti,...,t;) G Sg'''\a) there is an obvious one-to-one 
correspondence between ordered sequences (mi, . . . , mp_i) and partitions of the 
ordered sequence (/?!,..., of the form 

(2.18) (/3i,...,/3„H I •■• I Pi-m, . ■ . Pi-i ) ■ 

Moreover, the sequence (mi, . . . , mp_i) also determines a length {p — 1) unordered 
partition X(mj_,...,mp-i) = (1"'^ , . . . , s^°) of (Z — 1), which will be called the underlying 
partition of the sequence (mi, . . . , mp_i). The factor 

1 _ 1 

mi! • • -mp-i! ~ (i!)ji . . . (s!)i. 

depends only on the underlying partition X(mi....,mj,-i)- Conversely, for a fixed 
length (p — 1) partition A = (l-'i, 2-'^, . . . , s^") of {I — 1), there are 

(p-1)! 
ji!i2! ■ • ■ js! 

distinct ordered sequences (mi, . . . , mp_i) as above with underlying partition A. 
Each such sequence corresponds to a partition of the set (/3i, . . . , /?/-i) of the form 
(|2l8| . 

Similar arguments apply to any monomial of the form 

(2.19) 0(/3i) * • • ■ * 0(/3fe) * c)_(A) * 0(/3fc+i) * • • • * 0(A_i) 

with 1 < fc < Z — 1. For p > S, there is a one-to-one correspondence between ordered 
sequences (mi, . . . ,mp_2) with mp_2 = k and partitions of the ordered sequence 
(^1, . . . ,/3fe) of the form 

(2.20) (/3i,...,/3rni I ... I /3™^_3+i---/3fc ) 

Moreover, an ordered sequence (mi, . . . ,mp_2) as above also determines a length 
{p — 2) partition of k, A(mi,...,mp_2) = {^^^ j ■ • ■ j S"'")- The following relation holds 

1 _ 1 

mi! • ■ •mp_2! ~ {V.y^ ■ ■ ■ (siy- ' 

Conversely, for a length {p — 2) partition of fc, A = (f^ . . . ,3^") there are 

(p-2)! 
Ji!---jJ 

distinct ordered sequences (mi, . . . ,mp_2) with underlying partition A. 
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In conclusion, the right hand side of p.l6p can be further rewritten as follows 
(2.21) 

3+ (a) — 5_(q;) = 



where the coefficients Cfc(/3i, ...,/?;) are given by 

ip - 1)1 1 



(p-2)! 1 



A=(lJl,2J2,...,s3a) 

for 1 < fc < / - 2, Z > 3, and 

Co(^i, ...,/?;) 



if fc = 0. Here, where Pp_i(/ — 1) denotes the set of length {p — 1) partitions of 
{I — 1), Pp_2(fc) denotes the set of length {p — 2) partitions of k. 

Next note that the coefficients Ck{Pi, . . . , I3i) may be expressed in terms of Bell 
polynomials 

. . . , A) = Y(-ir-\p - l)!S;-i,p-i(l, 1, . . . , 1) 

respectively 

■ - = n\_.y E(-l)''"'(^' - 2)!i3,_,_i.p_2(l, 1, . . . , 1). 

for 1 < fc < / — 2, Z > 3. Some basic facts on Bell polynomials arc recalled fro 
convenience in appendix A. Then a special case of the Faa di Bruno formula (see 
equation (|A.3|) ) yields 

Ci-l(Pl, • • ■ ,Pi) = 71 TTT Cfc(Pi,...,A) ^ - 



(i-iy. k\{i-k-iy. (i-iy 

Therefore, taking into account equation p.l4p . the final formula for the difference 
d+{a) - t)_(a) is indeed ^J^. 

□ 

Analogous arguments yield an identity relating the stack functions c)±(a) where 
(5+ G K>o, 6- G M<o are stability parameters sufficiently close to the origin. More 
precisely, take (5+ < e_|_, S- > e_, where e± are as in |3l Lemm. 4.15]. Let o 
be the stack function determined by the moduli stack of objects of Ax of type 
(r, e, v) = (0, 0, 1). Note that any such object is isomorphic to O = (0, C, 0, 0, 0, 0) 
and the moduli stack in question is isomorphic to the quotient stack [*/<C^]. Let 
SQ^(a) be the set obtained by setting dc = in equation in (|2.8p . which then 
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becomes independent oi 1 < j < I. Then, in complete analogy with lemmas (|2.1[) . 

(1221), dZl, 

Lemma 2.5. The following identity holds in the Ringel-Hall Lie algebra SY'^^ {£)h{Xy) 
(2.22) 

f+(a) - ^-(a) =^ ^ [0(ai),---[g(a/_i),c)_(a)/]---] 

+E^r E [0K),---[0(ao,o]---] 

'>! ■ (ai,...,a,)eS<"(a) 

where the sum in the right hand side of equation (j2.22p is finite. 

3. Wallcrossing Formulas 
In this section we prove theorems and (jl.2[) . 

3.1. ADHM invariants via weighted Euler characteristic. In order to derive 
wallcrossing formulas using the formalism of Joyce and Song, the ADHM invariants 
must be first expressed in terms of Behrend's weighted Euler characteristic. This 
is the content of the following lemma, which is due to Dominic Joyce. 

Lemma 3.1. Let 5 G M>o a noncritical stability parameter of type (r, e). Then 

(3.1) Al{r,e)=x''mr{X,r,e)) 

where the right hand side of equation p.ip is Behrend's weighted Euler character- 
istic of the algebraic space 97l|^(A', r, e). 

Proof. Recall that the ADHM invariant Af (r, e) is defined by virtual integration 
on the fixed locus dJls{X, r, e)^ 

Af(r,e)= / esmriX,r,ef/D}ir{X,r,e)r' 

J[mr{X,r,e}^] 

The virtual cycle of the fixed locus is determined by the fixed part of the perfect 
tangent-obstruction theory of the moduli space restricted to the fixed locus. Since 
the perfect tangent-obstruction theory of DJls{X, r, e) is S-equivariant symmetric it 
follows that the induced tangent-obstruction theory of the fixed locus is symmetric. 
Therefore the resulting virtual cycle is a 0-cycle. 

The virtual normal bundle A^^j.^ ^ e)^/ms{x r e) determined by the S-moving 
part of the perfect obstruction theory of 93T|*(A:', r, e) restricted to dSlsiX ,r,e)^ , 
which is also S-equivariant symmetric. By construction, the virtual normal bundle 
^w^s{x r e)^/ms{x r e) cquivariaut K-theory class of the form 

(3.2) E'i"-E'2", 

where E™ is an equivariant locally free sheaf on 97l5(A', r, e)^ and E™ is its (equi- 
variant) dual. Moreover, the character decomposition of E™ does not contain the 
trivial character. 

Since the virtual cycle of the fixed locus is a 0-cycle, it suffices to compute the 
equivariant Euler class es(A^j^|.^ ^ e)s/sati(A' r e) Im) "^^^ restriction of the virtual 
normal bundle to a closed point 971 of the fixed locus. Let £ be theS-fixed (5-stable 
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ADHM sheaf on X corresponding to 9H. Then, given the construction of the perfect 
tangent-obstruction theory in [S] Sect. 5.4] it fohows that 

where Ext''(f , f )"', A: = 1,2 denotes the moving part of the ext group 'Ey±^{£,£) 
in the abehan category Ax- Moreover, using [3j Prop. 3.15], it is straightforward 
to check that there is an equivariant isomorphism Ext^(f,f)™ ~ (Ext^(£, 
This imphes that 

(3.3) e^{NZ^(x,r,er/m.ix,rM) = (-l)"'^'^^^)". 

Since the virtual normal bundle is a K-theory class of the form p.2p . the right 
hand side of equation p.3p must be independent of £ when 971 varies within a 
connected component 5 of the fixed locus. This can be in fact confirmed by a 
direct computation based on the locally free complex given in |3l Prop. 3.15], but 
the details will not be needed in the following. Let (t(E!) denote the common value 
of (_i)dimExti (£,£)" f^^. g^jj ^j^g^j Y>omtii 971 G S. Then we obtain 



(3.4) 



where {^) denotes the weighted Euler character of the connected component 
of the fixed locus. Next we claim that for any S 

(3.5) a(S)x^(S)=x(S,HH), 

where v is Behrend's constructiblc function of the moduli space 9711** (A", r, e). 

Let £ be an S-fixed (5-stable ADHM sheaf corresponding to a closed point 971 S 
S as above. Then [3l Thm. 7.1] implies that the moduli space 97l|*(A', r, e) is 
analytically locally isomorphic near 971 to the critical locus of a holomorphic function 
<!>:[/ C, where U C Ext^(£,£) is an analytic open neighborhood of the origin. 
Moreover, given the construction in [31 Sect. 7], J7, $ can be naturally chosen so 
that U is preserved by the induced S-action on Ext^(f , f ), and <I> is S-invariant. In 
particular, $ yields a holomorphic function $^ on the fixed locus C U so that 
S is analytically locally isomorphic to the critical locus of <i>^. Then 

^.(971) = (_l)dim(Exti(£,£))(^ _ XtopiMF{^,0))) 

where il/F((f>, 0) is the Milnor fiber of $ at G C/, and xtop denotes the topological 
Euler characteristic. Furthermore 

z/h(971) = (-l)'^™(^''*'(^'^)'ni -Xtop(Mi^($^,0))). 

where ve. is Behrend's constructiblc function of the fixed locus S, and 

Xtop(Mi^($,0)) = Xtop(MF(ci>^0)). 

Therefore 

,^{[£]) = (-l)'^""(^^''(^'^''"Vgr,l.([5]), 

which implies that 

(3.6) a(S)x^(S)=x(S,HH). 



Since 5 are the connected components of the S-fixcd locus, equation p.ip then 
follows easily. 

□ 
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3.2. Counting invariants and wallcrossing. Let £1,82 be two locally free ADHM 
sheaves on X of numerical types (ri, ei, 1), (r2, 62, 0). Let 

X{£i,£2) = dimExt°(fi,£:2) - diniExt\£:i,£:2) 

- dimExt° {£2 ,£i) + diniExt^ {£2 ,£1). 

According to O Lemm. 7.3], 

X{£i,£2) = 62 - r2{g - 1) 

depends only of the numerical types of the two objects. 

Now let L{X)<i be the Q- vector space spanned by the formal symbols A", A'-"'^\ 
aiZ>i X Z. Then the following antisymmetric bilinear form 
(3.7) 

[A"SA"^]<i =0[A("i^i),A"^]<i = -[A"%A("i^i)]<i 

= (-l)^^-'-^(f-i)(e2 - r2((? - i))a("i+"=^i) 

defines a Q-Lie algebra structure on L{X)<i. 

Let SF^f (Db(A'))<i be the truncation of the Q-vector space SF^';''(Db(A:')) to 
stack functions [(X, g)] so that g factors through the open immersion Db{X)%^ ^ 
Db{X)^. Using the Lie algebra structure [ , ] on SFg']'^(Db(A')), we define a trun- 
cated Lie algebra structure [ , ]<i on SF3']^(Db(<Y)^)<i which is equal to [ , ] if 
the arguments satisfy wi + V2 < 1 and vanishes identically if both arguments are 
elements with v = 1. 

Now let 1/ denote the Behrend constructiblc function of the algebraic stack 
Db(A')|i defined in [TOl Prop. 4.4]. Then, given O Thm 7.2], [3J Lemm. 7.3] 
and [31 Thm. 7.4], the following theorem holds by analogy with jlO[ Thm. 5.12]. 

Theorem 3.2. There exists a Lie algebra morphism 

(3.8) * : SF^';^(Db(^))<i ^ L(A')<i 

which maps an element ofSF'^i'^{Ob{X))<:i of numerical type a, respectively {a, 1), 
a G Z>i xZ to QA", respectively QA*"'^'. 

Moreover, suppose [(X, g)] is an element ofSF'^i'^{Db{X))<i of type (a, 1), where 
X — ?> X is a -gerbe over an algebraic space X of finite type over C, and g : X ^ 
Db{X)^^ is an open immersion. Then 

(3.9) vi/([(x,£,)]) = -x^(X)A("^i) 

were X^(X) is Behrend's weighted Euler characteristic of the algebraic space X. 

Recall that according to [S] Cor. 5.5] for any noncritical stability parameter of 
type (r, e) e Z>i x Z and the moduli stack Db|*(A', r, e, 1) is a C^-gerbe over the 
algebraic moduli space dSiy {X , r , e) of (5-semistable ADHM sheaves of type (r, e). 
Then theorem (|3.2[) lemma (|3.ip imply 

Corollary 3.3. Let 5 G ]R>o be a noncritical stability parameter of type (r, e) G 
Z>i X Z. r/ien 

(3.10) *(c)5(a)) = -Af(r,e)A("'i). 



CHAMBER STRUCTURE AND WALLCROSSING IN THE ADHM THEORY OF CURVES ni5 



In order to formulate a wallcrossing result for ADHM invariants, one has to also 
define Higgs sheaf invariants by 

(3.11) *(fl(a))=iJ^(r,e)A" 

for any a = (r, e) £ Z>i x Z. 

~ g 

By analogy with jlOj , define the invariants H (r, e) by the multicover formula 

(3.12) H^{r,e)= ^ -^H^ {r/m,e/m). 

m>l 
m|r, rn\e 

g 

Conjecturally, H (r, e) are Z-valued invariants. 

Proof of Theorem U.l]) . Formulas (|1.4p and (|1.5p follow by a simple computa- 
tion applying the Lie algebra morphism 'i/ of theorem (|3.2p to the stack function 
identities derived in lemmas (|2.4p . respectively (j2.5|) . 

□ 

The proof of theorem (|1.2p will require more general wallcrossing formulas re- 
lating J-ADHM invariants, for a generic stability parameter 5 G K>o to those 
corresponding to small values of the stability parameter. More precisely, for fixed 
a = (r, e) £ Z>i x Z let (5 £ M>o \ Q be a fixed noncritical stability parameter of 
type (r, e). Let (5o_ G IR<o, G IR>o be stability parameters so that there are not 
critical stability values of type (r, e) in the intervals [So-, 0), (0, So+]. Then the 
following lemmas prove wallcrossing formulas for the differences Ag{a) — Ag {a), 

Recall according to [3l Cor. 2.8], for fixed r > 1 there exists a (non-unique) 
integer c(r) € Z so that Ag{r,e) = for any e < c(r) and any noncritical stability 
parameter S S IR>o- Obviously, there exist integers c(r') satisfying this property 
for each 1 < r' < r so that 

(3.13) c(rO ^ c(r) 

r' r 

for all 1 < r' < r. Let iJ,o{r) denote the common value of the ratios p.l3p . 
For any I G Z>2 let S'|^''|5(q!) be the set of all ordered decompositions 

(3.14) a = + ■ • • + a/, a.^ = (f j, Gj) G Z>i x Z, 1 < i < Z 
satisfying 

fJ-oir) < m("i) < < fJ-sia) 

for aU 2 < i < L Similarly, let S|^'^(q;) be the set of ordered decompositions (|3.14p 
satisfying 

Mo('") < A'(ai) < A'(ai) < M5(a) 
For any I > 1, let S^^^^j.^,^ ^(a) denote the set of ordered decompositions p.l4p 
satisfying 

for all 1 < i < L Let S''j^,^{a), S'"l^^^{a), S^j^^^^,^ oo('^) ^'^ ^^^^ ^^^^ ordered 
partitions of a satisfying slope inequalities of the form 

^J■o{r) < Ai(ai) < ^J.{a^), ^io{r) < ^(ai) < ^J,{a^), ^j.o{r) < n{ai) 

respectively. Formally, this is equivalent to taking the limit 5 — !■ cxd in the above 
definitions. Then, using theorem p.ip . the following lemmas hold. 
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Lemma 3.4. For any a = (r, e) G Z>i x with fJ.{a) > no{r), 
(3.15) 

Af(a)-A„\(a) = 



- 1)! 

^ ^ (a,,...,a,)eS« (c) 



(3.16) 

Af(a)-Af_(a) = 

E E ^o-(«i) I[[i-^r'-'''^'-'He, - r,(.g - l))ff«(a,)] 

+ E 7! E t[[i~^r-'^'^'''He, - r,{g l))H^{a,)] 

'>1 ■ (ai,...,a,)GS«^„,.(")^ = l 

where only finitely many terms in the right hand sides of equations p. 151) , p.l6p 
are nontrivial. Moreover analogous formulas hold for A^{a) — AQ^{a), A^{a) — 
Ae_(a). 

Proof For any n G Z>i and any collection of n positive integers (li, . . . , /„) S 
Z"j^, define 
(3717) 

Sl]r'"\(^) = |(ai,7?i4,...,7?i,i,,...,7?„,i,...,77„.zj e (Z>i X 

"1 + E E '^^-J W < m("i) < Kms) = ■■■ = ^J.{vl,ll) < 

i=i j=i 

m('72,i) = • • ■ = K^m) < ■ ■ ■ < tJ-iVn.l) = ■ • ■ = niVn,iJ < fJ'sia) 
Then it straightforward to check that the union 
(3.18) U U S'-l]r^"\a) 

n>l h,...,l„>l 

is a finite set. 

Let (ai, 771,1, . . . , 771, . . . , 77„,i, . . . , ?7„,i„) € S^|^"'''"''(a) be an arbitrary element, 
for some n > 1 and /i, . . . , /„ > 1. Let fJ.i, 1 < i < n denote the common vahie of 
the slopes 1 < j < k- If > 2, let also 

a, ai + r/1,1 H h Vi-i.h^i 

for 2 < i < n. For all n > 1 set Q!„+i = a. Define the stability parameters Si, 
1 < i < n by 

(3.19) 

fJ'Siica) = fJ-i, 2 <i <n (if n > 2). 
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By construction, Si is a critical stability parameter of type ai+i for all 1 < i < n. 
Given the slope inequalities in p.l7p , it is straightforward to check that 

< (5l < ^2 < ■ • ■ < ^ri < <5- 
Moreover, since the set p.l8[) is finite, the set 

A„ = lj y {<5i,...,5„} 

is also finite. Therefore there exists 6q^ e K>o so that (5o+ < niin and there are 
no critical stability parameters of type a in the interval (0,(5o+]. 
Conversely, suppose 

l5o+ < Si < ■ ■ ■ < Sn < S, 
n > 1, is a sequence of stability parameters so that there exists 

(ai,?7i,i,...,77i,z,,...,77„,i,...,7?„,,J G (Z> x 
for some /i, . . . , Z„ > 1 satisfying the following conditions 

(a) ai + I'll,! + ■■_+Jln.ir. = " 
(6) Conditions (pl^ hold. 

Then a direct computation shows that 

and Si, . . . ,Sn € A^. 

Then successive applications of the wallcrossing formula ()1.4p yields 



n>lh,...,ln>li=l 



(3.20) 



E ^o+("i) 



n li N 



i=l j=l 

Recall that ^Q_|_(ai) = if /i(ai) < fJ-o{r)- Note that in each term in the right 
hand side of (|3.20p the only factor depending on ai is j4q_|_(q!i). Then equation 
(|3.15p follows by simple combinatorics. Equation (|3.16p also follows by an analogous 
argument substituting formula (jl.Sp in p.20p . 

□ 

Next recall that 0] Lemm. 2.3] implies 

(3.21) A^_s{r,e)^Al{r,^e + 2r{g-l)) 

for any (r, e) G Z>i x Z, and any noncritical stability parameter S G M>o. Similarly, 
it is straightforward to prove that 

(3.22) i7^(r,e) = i7^(r,-e + 2r(g-l)) 
for any (r, e) G Z>i x Z. 
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Morever, using again corollary [S] Cor. 2.8], it follows that AQ_{r, e) = for any 
e > -c(r) + 2r{g - 1). Let c(r) = -c(r) + 2r{g - 1) and -p^{r) = -fiQ{r) + 2{g - 1). 
Note that equation (|3.13p implies 

(3.23) — = = AioW 

r r 

for any 1 < r' < r. 

Next, using ([Mil), (022), theorem ((TT)) implies 

Lemma 3.5. The following holds for any a — (r, e) G Z>i x Z wi/i ^i{a) < ^J.o(r) 
(3.24) 

^o-(«) ^El! E n[("l)^^"'^^^^"'H-e, +r,(5- l))i/«(«,)] 



Proof. Substituting equations p.2ip , p.22p in the wallcrossing formula (|1.5p and 
making obvious redefinitions yields 
(3.25) 

1 ^ 

E E ^o+(«i) U^i-ir^^'^'-'H-e. + n{g - l))i?"(aO] 

+ E 7, E ri[(-l)'='-'--^^-'^(-e. + r,{9 ^))H^{c^^)] 



If /i(a) < /io(?') it follows that ^Q^(a) = 0, AQ_|_(ai) — for all values of ai in the 
right hand side of equation p.25p . Therefore formula (|3.24p follows. 

□ 

Moreover, for any Z > 2 let S'''' _s{a) denote the set of all ordered decompositions 
of the form p.l4p satisfying 

fi-s{a) < fi{at) < /i(ai) < Jloir) 

for all 2 < i < For any Z > 1 let S[!'^^^^^ _g denote the set of ordered decomposi- 
tions satisfying 

Finally, let _^{a), S^|^^^^^ _^ be respectively defined by the slope inequalities 
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Lemma 3.6. The following formula holds for any a = (r, e) G Z>i x Z with 

Ka) < MoW 
(3.26) 

A^_s{a) - Al_{a) = 

'>2 ^ («l,...,a,)GS(^:.,(a) ^=2 

/i(ai)>/^o(r) 

'>2 ■ (ai,...,a,)GS<"(a)J = l 

where the number of nontrivial terms in the right hand side of equation p.26p is 
finite. An analogous formula holds for the difference A^^{a) — AQ_{a). 

Proof Using equations (f33T|) . (|3?22|) . equation ([3?20| yields 



n>l ii,...,i„>l 4=1 



(3.27) 



E ^o-("i) 



1 — 1 ->'— 1 



i=l j=l 

where S^''l/"^(a), > 1, 1 < i < n, n > 1. is the set of all ordered decompositions 
a = ai+ ?7i,i H 771,/^ H h H h ?7,i,;„ 

satisfying 

fj.-s{a) < ^(771,1) = • • ■ = MC^yi./i) < • • ■ < y"('7«a) = • • ■ = /i(?7«.;„) < ^(ai) < Mo('') 

Now we substitute equation p.24p in all terms in the right hand side of equation 
p.27p with fJ,{ai) < fio{r). Then equation p.26p follows by simple combinatorics. 

□ 

Proof of Theorem Recall that A|(r, e) ~ for all e < c(r), for any fixed 

r > 1. Then, using formula p.l6[) the generating function Zs{q)r can be rewritten 
as follows 
(3.28) 

Zs{q)r = Zo^iq)r + E „ 1)1 E ^-.'5(9)(ri,...,n) +E E ^H,siq){r 

l>2 ^ riH |-r,=r ;>1 ' riH hri=r 

ri,...,ri>l ri,...,ri>l 
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where 

(3.29) Zo- E q'-'-^'^'^At^ir^e) 

c{r)<.e<.c{r) 



eG^ ei,...,e;GZ, eiH he;— e 

c(ri)<ei<c(ri) 

(3.30) ei/ri<e,/n<(e+5)/r, 2<i<l 

I 

i=2 

^i/,.-(9)(n....,n)=E'?'"''*'"'^ E 

e^Z ei,...,eiGZ, eiH (-e/— e 

^2 g-j^-j c(n)/r,<ei/n<(e+5)/r, l<j<i 

J|[(_l)e.-n(.-l)(,^ _ ^^^^ _ l))ijS(,^, e,)] 
i=l 

Note that the range of summation over degrees in p.29p . p.30p follows from equa- 
tion p. 161) taking into account relations p.l3p . p. 231) and the fact that A^_{r^ e) ~ 

for all e > c(r). 

For any fixed r > 1, a e K, ri , . . . , r; > 1, / > 1, ri + • ■ • + = r and (5 > let 
F5(r,a,Z,ri,...,n)(g)-E'^'"'^'"'^ E 

e^Z ei ,e;£Z. ei-| i-e^— e 

j-g 32) a<ei/n<(e+5)/r, l<t<i 

Then equations p.29p . p.30p are equivalent to 
(3.33) 

Z-M{r,,...,n) = E g^^-''^<^"'^v4«_(ri,ei)F,- ("r - n, ^, / - 1, r2, . . . , n 

c('-i)<ei<c(ri) 

(3.34) ZH,5{l)(ru...,ri) =Fs {r,fio{r),l,ri,r2, ■ ■ ■ .n) (q). 

In equation p.34p . /io(f) is the common value of the ratios c{r')/r', 1 < r' < r, 
according to equation p.l3p . 

The next step of the proof establishes rationality of the series p.32p . Given 
equations p.28p . p.29p . p.33p . p.34p . this implies that Zs{q)r is a rational function 
of q for any r > I. 

For fixed r > 1, a £ R, ri, . . . ,ri > 1, I > 1, ri -\ h r; = r, e e Z and (5 > let 

E(r, a, /, ri, . . . , r;, e, (5) denote the set of ordered partitions e = ei + • • • e;, G Z, 

1 < i < ^, so that 

(3.35) a < — < 

r,; r 
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for all 1 < i < /. Note that there is a natural injective map 

ie ■■ E(r, a, ri, . . . , n, e, 6) E(r, a,l,ri, . . . ,ri,e + r,5) 
te(ei, . . . , e;) = (ei + ri, • ■ • , e; + n). 

Next it will be proven that ie is an isomorphism if e > ar + (r — Obviously, te 
is an isomorphism if any element (ei, . . . , e/) S E(r, a, ri, . . . , r;, e 4- 5) satisfies 
e; — Ti > ari for all 1 < i < L If this is satisfied, one can construct an obvious 
inverse for tg- Suppose there exists such an element which violates this condition 
for some 1 < i < I. Therefore Ci — ri < ari. Then inequalities p.35p imply 

r — ri 

e + r — {a + l)ri < e + r — Ci < (e + r + S), 



which yields 



r — ri 

e < ra H -S < ra + (r — 1)6. 

r. 



Therefore if e > ra + (r — 1)5, such elements cannot exist, and the above claim is 
proven. 

Now note that the invariants H^{r, e), (r, e) 6 Z>i x Z satisfy the relations 
(3.36) H^ir,e) = H^{r,e + r) 

for any (r, e) G Z>i x Z. This follows from the observation that taking tensor 
product by any fixed degree 1 line bundle L on X yields an of moduli stacks 
S)xggs^"{X,r,e) ~ ^iggs"^{X,r,e + r). Then the series p.32p can be rewritten as 
follows 

Fs{r,a,l,ri,. . .,ri){q) = Fs{r,a,l,ri, . . . , n)<ar+(r-i)5(9) 

E E 

e£Z ei,...,eiGZ, eiH he;— e 

(3 37^ ar+{r-l)S<e<{a+l)r+{r-l)S-l a<ei /ri<{e+S)/r, l<i<l 

n (-g)^--'^-(«'i'i/^(r., e,) ^(e, + nr, - r,{g - l)){-qr' 

i=l L n>0 

where a, ri, . . . , ri)<jj^_|_(r_]^-)^((7) is the truncation of the right hand side of 
equation (|3.32p to terms with e < ar + (r — 1)5. Note that the summation con- 
ditions in p.32p imply that all nontrivial terms satisfy e > ra — 6. Therefore 
Fs{r,a,l,ri,...,ri) 

<ar-\-{r—l)6 

(q) is a finite sum i.e. a polynomial in q ^,q. More- 
over, the second term in the right hand side of p.37p is also a finite sum. Since, 
obviously, 

E(e. + nr, - r,{g ~ l)){-q)^^^ = (^g^ + - r,{g - 1)) Y~^l^ 



it follows that Fs{r, a,l,ri, . . . , ri){q) is indeed a rational function of q. 

Next note that analogous computations yield the following formula for the as- 
ymptotic series Zoaiq)r- 
(3.38) 

Zooiq)r = Zo-iq)r + E _ IV E ^-(9)('-i>-.'-i) +E /! E ^-^ (9)(ri,...,n) 

l>2 ^ ri-i \-ri=r 1>1 ' riH ^r,=r 

ri,...,ri>l ri,...,ri>l 
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where Zo-{q)r has been defined in p.29p . and 

eieZ i=2 ^ '"^ ^ 

c(ri)<ei<c(ri) 

I 

(3.40) =n^(''-^(^'))(9)- 

1=1 

For any fixed r G Z>i, a G R, the series F{r, a){q) is defined by 

(3.41) Fir, a){q) = ^ _ _ i))^S(^^ 

eGZ 
e>a 

This foUows by formaUy taking the hmit 6 — > +00 in the above derivation, which 
simphfics the summation conditions as shown in lemma p.4p . Since this is a 
straightforward exercise, details will be omitted. Moreover, a simple summation 
as above yields 
(3.42) 

^ /J \ ( _ Y{m{r,a,v) + 1) 

F{r, a){q) = ^^(-g)"-'-(^-i)i/^(r, v) [l^+v- r[g - 1) j ^ 



where m{r, a, v) = maxj™ G Z | m < (a — f ) /r}. 

In order to prove invariancc under q q~^ note that 

for any r > 1. where 

^-oo(9),.-E9"^~'''"'^^-oo(^'e). 

eez 

Recall that A^^{r, e) = for all e > c(r), for any fixed r > 1. Then, using lemma 

p.6p . Z^oo{q)r takes the following form 

(3.43) 

l>2 ^ '' riH \-ri=r 1>1 ' riH hri=r 

ri,...,ri>l ri,...,ri>l 

where 

.344) Z'_{l)ir.,...,,,^ <l''-'''^'-'^AUr,,e,)Y[F' Lj-f^)iq) 

eiGZ 1=2 ^ 1 

c(ri)<ei<c(ri) 

i 

(3-45) Z;,(q)(,,,,...,,,)= J]j^'(n,c(r,))(g) 

i=l 

and 

(3.46) F'(r,a)(g)-^g^-'-(^-i)(-l)'=-'^(^-i)(e-r(5-l))i/«(r,e). 

eez 
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Again, a simple computation shows that F'{r,a){q) is a rational function, and 
moreover it is equal to F{r, a){q) for any r, a. Then equations p.38p . p.39p . p.40p . 
respectively (j?^ . (P^ . (j?^ imply Z_oo(g)r = ^oo(g)r for any r > 1. 

□ 



4. Comparison with Kontsevich-Soibelman Formula 

In this section we specialize the wallcrossing formula of Kontsevich and Soibel- 
man [11] to ADHM invariants, and prove that it implies equation (|1.4p . Recall that 
locally free ADHM quiver sheaves on X have a numerical invariants of the form 
(r, e,w) 6 Z>o X Z X Z>o. The pair (r, e) is denoted by a in theorem (|l.ip . Let 
60, = A", fo, = A^"'^', a G Z>i X Z be alternative notation for the generators of the 
Lie algebra L{X)>i. Therefore 

[cq,^ , 60,2 ] < 1 

(4.1) [fai,fa2]<l 

Let 5c G M>o be a critical stability parameter of type (r, e) G Z>i x Z as in theorem 
(|ri|) . Then there exist a,/3 G Z>i x Z, with 

(4.2) /i,(a) = m(/3) = Ai,(a) 
so that any rj G Z>i x Z with 

Mc(?7) = Mc(a) 

is uniquely written as 



T] = a + qP, q e Z>o 



and any p G Z>i x Z with 
is uniquely written as 

p = ql3, (? G Z>o. 
Therefore a and /3 generate a subcone of Z>i x Z consisting of elements of (Sc-slope 
equal to Pci<^)- 

For any q G Z>o define to be the following formal expressions 

(4.3) Ua+q/3 = exp{fa+gfs) Uqp = exp( ^ £m|3^ 

m>l 



In this context, the wallcrossing formula of Kontsevich and Soibelman [TT] reads 

(4-4) n n f^,T^^''= n ^^.T^''' n < 



^A%{a+ql3) Y[ TT^ - TT TT^ i^P) TT 



where an up, respectively down arrow means that the factors in the corresponding 
product are taken in increasing, respectively decreasing order of q. 

In the following we will prove that equation (|4.4p implies the wallcrossing formula 
(jl.4[) . First note that given equation (14.11) . the formal operators U commute within 
each product over q in equation (|4.4p . Therefore (|4.4p can be rewritten as 

n €tT'''^M E E^^-'^/^)^) = -p( E E^^-^/^)^) n cr^'^ 

g>0 m>lg>0 m>l g>0 g>0 
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This formula can be rewritten in terms of the rational invariants (a) using p.l2[) . 
We obtain 

(4-5) n uf^T'^'^M E HHiPM - cxp( J2 H-me,,) [] C^'"' 

q>0 q>0 q>0 q>0 

Let US denote by 

H = ^i/«(g/3)e,^. 

q>Q 

Therefore we obtain 

(4-6) n uft'qT"'' = -pw n u£q;^'"'eM-m- 

q>0 q>0 

Using again the Lie algebra structure (j4.ip . note that 

q>0 q>0 

Therefore equation (|4.6p ) simplifies to 

(4.7) exp(^A^(a + g/3)fa+g^) = cxp(H) exp( ^ (a + g/3)fa+,/3) exp(-H). 

g>0 q>0 

Now let us recall the following form of the BCH formula: 

exp(A)cxp(S)cxp(-A) = cxp(^ 

(4.8) "=o ^' 

= eMB + [A,B] + ^[A, [A,B]] + ---) 

Using this formula in (|4.7p . we obtain 
(4.9) 

exp(^A|(a + g/?)f„+g,a) = 

q>0 

1 ' 

exp( J2A^_{a + ql3)Y^ ^ - n(-l)^^''^'"^x(*/3, a)i?^(g./3)f.+(,+g,+...+,,)^j 

g>0 i>l qi,...,qi>l ' i=l 



Finally, identifying the coefficients of a given Lie algebra generator ^a+pp we obtain 
the wallcrossing formula (|1.4p . 



Appendix A. Bell Polynomials 

In this section we summarize some basic facts concerning Bell polynomials used 
in the proof of lemma (|2.4p following [1] Sect. 3.3-3.4]. 

Let Pfe(n) be the set of unordered length fc > 1 partitions of a positive integer 
n > 1. A partition A G Pfc(?^) is determined by a sequence {ji, . . . , jn-k+i) of 
non-negative integers satisfying 



ji + 2j2 H = ji + j2 H = k. 
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Then we write A = {V^,2^^, . . .). For us, the Bell polynomial Bn,k{xi, . . . ,Xn-k+i) 

will be defined by the following formula 

(A.1) 

Bn,k (a;i , . . . , Xn-k+l ) = 

' ^ jl 32 3n — fc + 1 

,^p^(„) Ji!j2! • • • Jn-fe+i! (1!)^-^ (2!y^ • • • ((n - fc + 

The power series version of Faa di Bruno's formula is the following identity (see [1] 
Thm.A, Sect. 3.4]. Let 

OO CO , 

■'^ — ^ vi! n! 

n — 1 n — 1 

be formal power series with complex coefficients. Then 
(A.2) g{f(:x)) = E ;7i E ^"-fe^"!' ■ • ■ ' <^n-k+i)x^- 

Now let 



n! 

n=l fc=l 



OO OO 

/(X) = - 1 = E ^ 9{x) = = E(-l)"-" 

Then 



g{f{x))^~l-e- 

Z / 77 I 

and equation (|A.2p yields 



n! 

n=l 



(A.3) ^(-l)'=fc!B„,fc(l,...,l) = (-ir. 

fe=i 
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